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begin 



identify addresses of hosts in 
network 



201 



construct custom subnet tree 
based upon identified 
addresses 



202 



203 



invoke Identify Subnet 
on root node of subnet 
tree 



for each node of the subnet 

tree marked as a subnet 
node, indicate that a subnet 
is being used in the network 
that has the address range of 
the subnet node 



204 



^ end ) 

Fig. 2 



return 



number 
of children of current 
nodes that are ancestors of leaf 
nodes representing host^ 
addresses 



traverse to child 
that is an 
ancestor of a 

leaf node 
representing a 
host address 



302 



mark current 

node as 
subnet node 



host 

"addresses include one^x- 303 
"or both of the central addresses crf^YeSj, 
^the range represented by th^ 
current node 

JTno , 

/for each of a number of hostV" ^ 5 f return 



304 



addresses on each side of the 
range represented by the 
current node 



send test packet requesting 
reply to current host address 
from source address in the 
opposite side of the range 



306 



determine whether reply to 
test packet is sent directly to 
the source address 



307 



308 



next host address 



invoke Identify 
Subnet on left child 
of current node 



310 



percentage 
^of replies sent directly to" 
source address exceeds 
threshold 



invoke Identify 
Subnet on right 
child of current 
node 



Fig. 3 
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